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摘 要 : 针对 集装箱 在 码头 堆 存 时 存在 的 箱 位 分 配 问题 ， 在 研究 原 有 多 场 桥 同时 作业 方案 的 基础 上 ， 提 出 了 多 场 桥 分 
区 域 动态 平衡 策划 方案 ， 弥 补 了 原 方案 中 国保 证 场 桥 间 的 安全 距离 而 带 来 的 缺陷 。 以 合理 利用 堆 存 空间 ， 提 高 场 桥 作 
业 效 率 为 目标 ， 建 立 数学 模型 ， 结 合 遗 传 工法 对 所 提 方 案 进行 验证 。 结 果 表 明 ， 分 区 域 动态 平衡 策划 方案 能 有 效 减少 
场 桥 的 无 效 作业 时 间 ， 提 高 场 桥 的 工作 效率 ， 并 能 充分 地 利用 堆 场 贝 位 ， 更 好 地 利用 堆 场 空间 。 
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Storage space allocation based on dynamic Strategy in container terminal yard 


Ni Minmin, Chang Daofang 
(Institute of Logistics Science & engineering, Shanghai Maritime University, Shanghai 201306, China) 


Abstract: For the problem of container allocation stored in container yard, this paper developed a dynamic sub-region balance 
planning scheme of multiple yard cranes based on the original multiple yard sub- regional balanced strategy scheme, which 
made up the shortcomings of the original scheme because of the consideration of the safe distance without the effective utilization 
of the relevant space. With the goal of using storage space rationally, and improving working efficiency of yard cranes, this 


paper established a mathematical model, and it used genetic algorithm to verify the proposed program. The results show that 


the sub regional dynamic balance planning scheme can effectively reduce the ineffective working time of the yard cranes and 
improve the work efficiency . In addition, it can make full use of the yard belt and make better use of yard space. 


Key words: storage space allocation; dynamic balance of yard cranes; genetic algorithm; yard cranes scheduling 


0 引言 到 场 的 随机 性 ， 陶 莎 等 人 外 以 最 大 化 集装箱 港口 效率 和 顾客 满 
一 意 度 为 目标 ， 根 据 出 口 箱 的 箱 位 分 配 准 则 ， 设 计 了 出 口 箱 堆 场 
传统 的 集装箱 堆 场 采 用 在 同一 区 域 存放 同类 箱 组 ， 当 采用 ”空间 分 配 的 研究 模型 ; 周 鹏 飞 等 人 名 提出 了 分 阶段 的 调度 方法 ， 
多 场 桥 协 同 工 作 时 作业 效率 低下 ， 已 不 满足 当前 大 型 船舶 的 作 “以 减少 场 桥 作 业 时 间 ， 并 采用 启发 式 算法 来 对 目标 问题 进行 优 
业 需 求 。 因 此 ， 研 究 同 一 箱 区 多 场 桥 工 作 时 存在 的 堆 存 分 配 问 ”化 。 但 是 以 上 模型 和 算法 只 解决 了 集装箱 到 场 后 的 箱 区 分 配 问 
题 ， 对 提高 堆 存 作业 效率 ， 有 着 重要 的 现实 意义 。 题 ， 并 未 给 出 到 场 集装箱 具体 位 置 分 配方 法 且 堆 存 以 单 场 桥 作 
前 ， 国 内 外 学 者 对 集装箱 码头 堆 场 箱 位 分 配 问题 做 了 大 业 为 主 。 
量 研究 ，Taleb-Ibrahimil1:2] 提 出 了 针对 临时 箱 存储 空间 分 配 的 Hu 和 魏晨 等 人 0900 针对 堆 场 同 一 箱 区 的 两 端 作业 ( 推 存 或 
策略 。 但 是 研究 主要 针对 于 分 配给 船舶 的 空间 大 小 ， 并 未 给 出 取出 )， 考 虑 双 起 重 机 时 空 同步 约束 条 件 ， 提 出 了 双 起 重 机 调度 
到 场 箱 的 具体 位 置 分 配 ; Kim 等 人 外 基于 考虑 集装箱 在 场 时 间 ， 的 MIP 数学 模型 来 优化 作业 总 完成 时 间 ; Luo 等 人 5 把 堆 存 位 
采用 滚动 计划 建立 了 混合 整数 规划 (MIP ) 模型 , 并 结合 启发 式 。 置 的 选择 和 水 平 运输 车 辆 协调 作业 结合 起 来 , 建立 了 MIP 模型 ， 
算法 对 模型 进行 优化 求解 ，Chen 等 人 "重点 研究 并 优化 了 集 装 。” ”以 尽量 减少 船舶 停 港 时 间 ， 并 运用 遗传 算法 来 优化 模型 ， 但 是 
箱 装 务 过 程 的 移动 距离 和 各 箱 区 的 工作 量 ; 刘 婵 娟 等 人 辐 以 最 ”其 主要 针对 堆 存 的 务 载 过程 ， Homayouni 等 人 [03 提出 用 遗传 
小 化 集 卡 运输 距离 和 取 箱 装 船 过 程 中 贝 位 内 翻 箱 数 最 小 为 目标 ， 算法 来 解决 自动 化 导 引 小 车 和 堆 场 装卸 平台 的 综 和 调度 问题 ， 
建立 多 目标 优化 模型 ， 采 用 yalmip 软件 求解 ，Preston 等 人 I%" 结果 表明 用 遗传 算法 得 出 的 解 相 比 模拟 退火 算法 更 优 。 以 上 大 
优化 了 码头 堆 场 出 口 箱 位 的 分 配 策略 ， 却 没有 考虑 出 口 集装箱 。 ” 究 均 以 堆 存 位 置 已 知 为 前 提 ， 但 现实 是 场 桥 的 调度 和 堆 存 位 置 
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区 域 策划 方案 ， 场 桥 作业 


两 者 相互 影响 ， 密 不 可 分 。 


范 厚 明 等 人 049 对 堆 场 箱 位 分 配 问题 作 了 研究 ， 


提出 了 


效率 较 传统 场地 规划 有 所 提高 。 但 


该 


方案 缺点 也 较 明显 : 首先 
满足 安全 距离 的 个 体 剔 除 


， 在 种 群 初始 化 时 就 ; 


等 相 邻 场 桥 间 不 


， 虽 然 保证 了 场 桥 作 业 时 互 不 干扰 ， 
无 法 保证 其 结果 是 否 最 优 : 其次， 


却 损害 了 种 群 的 多 样 性 , 进 和 者 


若 初始 数据 中 两 侧 的 贝 位 


已 满 ， 货 物 必须 存放 到 中 部 贝 位 ， 场 


桥 间 无 法 满足 静态 安全 距离 ， 该 策略 将 失去 意义 ， 而 实际 中 该 


情况 确实 可 能 存在 。 

综 上 所 述 ， 现 有 的 研 
单 场 桥 作 业 的 研究 则 设 定 
作业 ， 没 有 涉及 场 桥 间 的 
和 多 场 桥 调度 问题 ， 
场 桥 直 接 移动 ， 影 响 区 场 
小 场 桥 非 作业 时 间 为 目标 


请 


1 问题 描述 


专 算法 进行 优化 求解 。 


究 大 多 集中 在 单 场 桥 作 


， 但 对 于 非 


已 知 集装箱 堆 存 位 置 ， 


各 场 桥 独 立 


协同 问题 。 


本 文 将 综合 研究 箱 区 分 配 


把 堆 存 位 置 分 为 安全 区 和 影响 区 ， 安 全 区 


桥 互 相配 合 保证 互 不 干扰 。 


以 获得 最 


， 设 计 分 区 域 动态 平衡 策划 方案 ， 并 


根据 码头 堆 场 堆 存 的 


既定 要 求 , 同一 贝 位 上 需 


箱 型 、 目 的 港 


中 放 到 同 


要 堆放 重量 、 


区 域 ， 进 而 提高 作业 效率 。 为 了 加 快 船舶 的 离 港 时 


间 ， 有 时 需要 配备 两 个 场 桥 协同 作业 。 而 两 个 场 桥 一 起 作业 ， 


存在 以 下 问题 : a) 


响 ， 造 成 堆 存 效率 低下 ; 
离间 隔 太 远 ， 造 成 长 距离 
为 了 对 箱 区 进行 合理 


任务 分 配 不 : 


Ed 


跑 位 ， 效 率 低下 。 
分 配 ， 均 衡 场 桥 间 的 作 } 


网 ， 致 使 一 个 场 桥 一 直 工 作 ， 另 
一 个 场 桥 却 长 时 间 处 于 空闲 状态 , b ) 场 桥 间 彼此 干扰 
c) 任务 分 配 不 合 到 


E， 相 邻 两 个 任务 距 


此 ， 范 厚 明 等 


人 [提出 了 均衡 分 配方 案 。 某 时 刻 场 桥 的 移动 区 间 如 图 1 所 示 。 
贝 位 号 1 N IN+1| .. |N+7|N+8| ... | 40 
场 桥 1 安全 距离 场 桥 > 
图 1 某 时 刻 场 桥 移动 区 域 


方案 对 是 否 满足 安全 距离 
静态 距离 ， 没 有 考虑 实际 


态 安全 距离 。 例 如 种 群 初始 化 时 ， 该 方案 把 
货物 k (ke [1,49]) 给 了 场 桥 1， 同 时 把 


图 中 ，N e [1,32] 保 证 任意 时 刻 ， 场 桥 间 互 不 干扰 。 但 该 
E 离 的 判断 在 种 群 初始 化 时 进行 ， 看 的 是 


中 两 个 场 桥 可 以 互相 配合 实 


现 保持 动 


标 贝 位 为 N+1 的 


k+l 给 场 桥 2, 该 方案 将 因 


际 中 ， 场 桥 2 可 以 在 N+9 


证 了 安全 距离 。 


全 距离 的 判断 ， 


不 满足 静态 安全 距离 而 被 排除 ,但 实 


标 贝 位 为 N+8 的 货物 


场 桥 1 场 桥 2 
贝 位 号 1 | 西 四 20 21 | 回 四 加 四 
安全 区 影响 区 安全 区 


图 2 动态 平衡 分 配方 案 

同样 ， 场 桥 在 安全 区 可 以 独立 作业 ， 在 影响 区 作业 时 ， 需 
要 两 个 场 桥 间 进行 状态 传递 ， 以 便 两 个 场 桥 配合 。 
邻 场 桥 的 当前 位 置 以 及 作业 状态 ， 判 断 是 否 存在 干扰 ， 
整 场 桥 运行 状态 。 
图 3 所 示 为 场 桥 1 的 运行 流程 。 


通过 读 了 


进而 调 


场 桥 1 准 备 作业 


场 桥 2 当前 位 置 
B2(0), 作 业 状态 


场 桥 1 在 安全 区 
移动 到 B1(0) 处 


计算 场 桥 2 额 外 移动 的 距 
离 : Temp=1-(B,(0)-B1(0)) 


场 桥 1 在 B1(0)-Temp 
处 等 待 场 桥 2 结束 


场 桥 1 移 动 到 Bi(0) 场 
桥 2 反 向 移动 Temp 


场 桥 1 结束 本 次 作业 


四 3 ” 场 桥 1 的 运行 流程 
当场 桥 1 的 当前 任务 目标 贝 位 B1(0) 处 于 安全 区 时 , 场 桥 1 
直接 跑 位 并 作业 ; 当 B81(0) 处 于 影响 区 时 , 通过 读 取 场 桥 2 的 当 
前 位 置 B2(0) 判 断 是 否 满足 安全 距离 ,， 铬 B2(0)-B1(0) 大 于 1 ( 安 
全 距离 ), 则 场 桥 1 直接 跑 位 作业 , 否则 计算 出 场 桥 2 需要 额外 
移动 的 距离 Temp， 当 场 桥 1 跑 位 至 B1(0)-Temp 时 ， 读 取 场 桥 2 
当前 工作 状态 : 若 场 桥 2 已 经 完成 当前 任务 ， 场 桥 1 继续 跑 位 
至 B1(0) 并 作业 ; 车场 桥 2 正在 作业 ， 等 待 场 桥 2 完成 当前 作 
业 后 ， 场 桥 1 移动 至 B1(0) 并 作业 ， 场 桥 2 移动 至 B2(0)+Temp 
(分 区 时 ， 场 桥 2 在 右边 工作 ) 进行 下 一 作业 任务 。 
综合 考虑 堆 场 分 配 与 场 桥 工作 效率 ， 以 减少 场 桥 工作 时 间 


处 等 待 ， 场 桥 1 作业 结束 时 ， 场 桥 2 


往 N+8 处 移动 并 作业 ， 同 时 场 桥 1 往 N 处 移动 ， 


本 文 提出 了 动态 平衡 分 配方 案 , 在 场 桥 移动 过 程 中 进行 安 
过 场 桥 间 的 相互 配合 来 保证 互 不 


分 析 范 厚 明 等 人 的 实验 结果 可 知 ， 获 得 最 优 方案 时 


在 移动 中 保 


干扰 。 通 过 
两 个 场 桥 任 


务 量 方差 为 0， 因 此 对 区 域 进行 了 重新 划分 ， 将 区 域 划分 为 安 


全 区 和 影响 区 ， 有 具体 方案 


如 图 2 所 示 。 


为 目标 设计 了 MIP 数学 模型 ， 采 用 遗传 算法 ， 对 MIP 模型 进 
行 分 析 计算 ， 得 到 最 佳 方案 。 


2 ”模型 建立 


文中 设计 了 分 区 域 动态 平衡 策略 方案 ， 采 用 MIP 模型 进 


行 分 析 求 解 ， 目 标 是 协调 场 桥 作业 ， 减 少 场 桥 的 无 效 工作 时 
间 。 
2.1 基本 假设 

模型 建立 的 前 提 : a) 堆 场 内 有 足够 的 集 卡 来 进行 集 港 拖 


箱 ; b) 已 知 集 卡 到 达 的 时 间 ， 集 装 箱 外 货 港 ， c) 相 邻 场 桥 留 
有 安全 距离 ; d) 贝 位 内 预 留 翻 箱 位 ; e) 场 桥 作 业 的 任务 总 量 


等 于 集装箱 数 。 
2.2 ”相关 符号 意义 


字符 表示 说 明 
B 贝 位 总 数 
b b e [1,B]， 具 体 的 箱 区 贝 位 号 
D 目的 港 总 数 
d d € [1, D]， 具 体 的 目的 港 号 
N 王 务 总 数 
n n € [1,N]， 任 务 编号 
e ee [12]， 作 业 场 桥 编号 ， 
_ 另 一 个 作业 场 桥 编号 《〈 模 型 设 定 为 
。 两 个 场 桥 ) 
a 权重 系数 ， 使 场 桥 均衡 作业 
Cyp 贝 位 b 的 容量 
Np 贝 位 bp 的 预 留 缓存 箱 位 数 
Co 目 ee 
lo 单位 贝 位 长 度 
Lo 相 邻 两 个 场 桥 的 安全 距离 
V 场 桥 移 动 速度 
Ts 场 桥 完 成 单个 装卸 任务 花费 的 时 间 
Qe 作业 场 桥 e 的 任务 量 
C 作业 场 桥 任 务 量 的 平均 值 
Hi 场 桥 e 的 第 i 个 任务 
场 桥 e 进 行 任务 Hi 的 时 候 ， 基 于 场 桥 
Temps(Hi) | 间 安 全 距离 考虑 ， 场 桥 E 需 要 移动 的 
距离 
场 桥 e 进 行 任务 Hi 的 目标 位 置 与 场 桥 
T,(Hi) Ee 现 有 位 置 不 满足 安全 距离 时 ， 场 桥 
e 从 上 一 位 置 进入 影响 区 的 时 间 
场 桥 e 进 行 任务 H;: 时 ， 等 待 场 桥 e 完 
状 Toe(Hi) 大 
Pe 成 现 有 任务 所 用 的 时 间 
a Tse(Hi) 场 桥 e 的 第 i 个 集装箱 到 达 时 间 
| me 场 桥 到达; 任务 位 置 的 时 间 
场 桥 e 完 成 Hi 任务 时 的 时 间 ， 其 中 
Tpe (Hi) 
Tre (Ho)=0 
场 桥 e 完 成 任务 Hi 过 程 中 ， 场 桥 e 的 
Twe(Hi) 全 全 
等 待 时间 
Ts(Hi_1 场 桥 e 从 上 一 个 任务 处 移动 到 当前 任 
— Hi) 务 处 所 需 的 时 间 
Be(Hi) 场 桥 e 的 任务 Hi 所 在 贝 位 
pt 任意 t 时 刻 ， 场 桥 e 所 处 的 贝 位 
决策 Xne Xne=1 任务 n 分 给 场 桥 e 


侈 教 敏 ， 等 :基于 动态 平衡 策划 下 的 集装箱 堆 场 箱 位 分 配方 案 研究 


变量 Xne=0 任务 n 未 分 给 场 桥 e 
目的 港 为 4 的 任务 n 分 给 
Wnap=1 
贝 位 b 
Ynap ee 
目的 港 为 & 的 任务 mn 未 分 
Wap=0 
给 贝 位 b 
2.3 ”MIP 模型 
目标 函数 
minF=6h+(1-0) 广 (1) 
= PA\2 
fi=2>(0,-0) 人 
e=1 
a 区 2 & 
f= DH)+ TH,,H,) (3) 
el i e=] i=] 
约束 条 件 : 


VX, =1 (4) 


Vy -1 (5) 


b=1 
ND D 
> >》 了 +N, 十 >》 Co 二 C, (6) 
n=] d=1 d=1 
N 2 N DD B 
P33 
n=l1 e=l1 n=l1 d=1 b=l 
N 
0, 一 3 
1=1 
之 
a > (9) 
CO 二 书 
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Temp,(H,)=max{L, -(B(H,)-B(H),0 ao) 


TD -TH TBH) (11) 
7,.(H.;)= max{T;;(H.;)—17.(H.,),0} (12) 
Ti(H)=T:,(H, )+T (HH)+T,(H;) (13) 


T,(H)=D +tmax{T (HT(B) 9 


Ti (Hi)=max{T,(H,)-T(H),0 as 


B,(H,)-B.(Ho xh 
V 


(16) 


T.(H 已 ) = 
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2) 种 群 初始 化 在 式 (4) ~ 〈7) 的 约束 下 ， 随 机 生成 初 


F 1 
lB-P'pn 而 

目标 函数 中 : F 表示 模型 的 适应 度 函 数 ; 有 1 表示 各 场 桥 3) 适应 度 函 数 ”采用 目标 函数 的 倒数 作为 适应 度 函 数值 ， 
任务 量 的 方差 ;万 表示 各 场 桥 等 待 时 间 与 跑 位 时 间 。 进行 后 续 的 选择 、 交 又、 变异 操作。 

约束 条 件 中 : 式 〈4) 表示 每 个 任务 只 能 被 执行 一 次 ， 式 4) 选 择 操作 ”采用 轮 盘 赌 进行 个 体 的 选取 ,构成 新 的 种 群 。 
(5) 表示 一 个 任务 对 应 一 个 贝 位 ; 式 (6) 表示 贝 内 可 堆 存 的 并 采用 优秀 个 体 保留 法 ,将 最 优秀 的 个 体 保留 到 新 一 代 种 群 中 。 
箱 位 数 不 能 超过 贝 内 容量 ; 式 (7) 表示 两 个 场 桥 作 业 箱 量 之 和 5) 交叉 操作 ”利用 rand 函数 随机 选择 两 个 染色 体 ， 并 取 
等 于 箱 区 增加 的 箱 数 ; 式 (8) 表 示人 作业 场 桥 e 的 任务 量 ; 式 (9) 得 交叉 点 的 坐标 ， 把 两 个 交叉 点 之 间 的 


因 进行 互 换 操 作 ， 台 
表示 作业 场 桥 任务 量 的 平均 值 ; 式 (10) 表示 当场 桥 e 的 目标 位 ”成 新 染色 体 . 过 程 如 图 5 所 示 。 对 新 的 个 体 进行 约束 条 件 检测 ， 
与 场 桥 e 现 有 位 置 不 满足 安全 距离 时 ， 场 桥 e 完 成 作业 后 需要 ”不 满足 约束 条 件 的 个 体 则 利用 种 群 初始 化 的 方法 产生 新 的 个 体 
额外 移动 的 距离 ; 式 (11) 表示 在 式 (10) 的 前 提 下 ， 场 桥 e 到  ” 进行 替换 。 
达 影 响 区 的 时 间 ; 式 (12〉 表示 在 式 〈10) 的 前 提 下 ， 当 前 场 


mT 


凯 


染色 体 1 | 12 EE 19] 15 
桥 e 在 影响 区 边缘 等 待 场 桥 e 完 成 工作 所 用 时 间 ; 式 (13) 表示 染色 体 2 | 10 | 3 | 了 | 了 | 33 | 22 | 26| 14 37| 29 
场 桥 e 到 达 任务 Hi 目标 位 置 的 时 间 ; 式 (14) 表示 场 桥 。 完 成 任 | 
务 成 需 要 的 时 间 ， 式 〈15) 表示 场 桥 e 完成 任务 所 时 在 目标 贝 “eis: [12T 2 | EE [+o 
染色 体 2' 1o 3 [7 20|21 25[32| 14 37 [29 


位 等 待 的 时 间 ; 式 (16) 表示 场 桥 e 从 上 一 位 置 移动 到 当前 任 
务 位 置 所 需 的 时 间 ; 式 (17) 表示 任意 时 刻 工作 场 桥 必 须 满足 图 5 交叉 操作 
安全 距离 。 6) 变异 操作 ”利用 rand 函数 取得 变异 点 坐标 ， 如 图 6 所 
3 ”模型 求解 a ea dd ee ee 

不 满足 约束 条 件 ， 则 利用 种 群 初始 化 的 方法 产生 新 的 个 体 进行 
通过 研究 集装箱 贝 位 的 分 配方 案 , 就 可 以 根据 集装箱 到 达 ” 蔡 换 。 
港口 的 时 间 以 及 场 桥 作业 具体 区 域 确定 场 桥 调 度 方案 。 因 此 ， 


、 、 加 变 3 26| 14| 37|29 
本 文 利用 路 传 算法 的 定向 收 化 能力 ， 对 模型 进行 求解 ， 获 取 最 es 
佳 方案 。 
1) 染色 体 编码 ”根据 约束 条 件 ， 染 色 体 编码 为 集装箱 随 加 BEEE 
机 选择 满足 目的 港 位 的 贝 位 号 。 染 色 体 采用 实数 编码 ， 长 度 为 图 6 变异 过 和 
集装箱 数量 ， 基 因 值 为 对 应 位 置 的 贝 位 号 。 例如， 把 10 个 集 装 7) 结束 条 件 “ 当 程序 运行 到 1 500 代 时 结 
箱 在 40 个 贝 位 进行 分 配 ， 采 用 本 模型 对 应 的 编码 如 图 4 所 示 ， 


4 ”算法 实现 和 A 


其 中 场 桥 作业 集装箱 序号 由 各 集装箱 分 配 的 贝 位 号 决定 。 


初始 条 件 : 场 桥 数 为 两 台 〈 模 型 中 e 与 e 表示 两 个 不 同 


集装箱 序号 1 2 3 4 5 6 7 8 9 10 


的 场 桥 )， 箱 区 的 规模 设 为 40( 贝 位 ) X6( 堆 壤 ) X4 ( 挫 

2 本 人 号 | 12| 2 | 5 | 20| 21| 25| 32|35[ 9| 55] 层 )， 考 虑 到 实际 中 的 倒 箱 操作 ， 每 个 贝 位 都 预 留 3 个 缓存 箱 
位 ， 即 每 个 贝 位 只 有 21 个 可 用 箱 位 。 本 次 实例 中 ， 共 有 50 个 

0 装卸 任务 ， 为 了 与 均衡 区 域 策略 对 比 ， 任 务 详情 如 表 1 所 示 ， 


各 贝 位 信息 如 表 2 所 示 。 


表 1 装卸 任务 情况 


任务 ”到 达 时 刻 min 。” 印 货 港 任务 。” 到 达 时 刻 /min  。 印 货 港 任务 ”到 达 时 刻 /min 印 货 港 
1 1 2 18 20 1 35 53 3 
2 2 19 26 1 36 58 1 
3 3 20 27 2 37 59 3 
4 6 2 21 28 3 38 60 3 
5 7 22 30 3 39 62 2 
6 7 2 23 32 1 40 64 2 
7 9 3 24 35 2 41 65 1 
8 0 25 42 2 42 66 3 
9 0 3 26 43 2 43 68 1 
10 2 27 45 1 44 69 2 
11 2 2 28 47 1 45 71 3 
12 3 29 47 2 46 74 3 
13 3 30 47 1 47 35 2 
14 5 31 51 1 48 76 1 
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表 2 各 贝 位 信息 


贝 位 号 ”初始 箱 量 港 贝 位 号 初始 箱 量 货 ; 贝 位 号 初始 箱 量 卸货 港 贝 位 号 初始 箱 量 卸货 港 
1 7 2 21 1 31 15 2 
2 2 2 22 1 32 8 2 
3 9 2 23 1 33 7 2 
4 3 2 24 1 34 3 2 
5 6 2 25 1 35 16 2 
6 6 3 26 1 36 7 3 
9 3 27 1 37 14 3 
8 6 3 28 1 38 10 3 
9 2 3 29 1 39 7 3 
10 9 3 30 2 40 15 3 
4.1 算 例 描述 自动 从 20 号 贝 位 移动 到 19 号 贝 位 ， 以 便 场 桥 2 进行 27 号 贝 


本 算 例 中 ， 参 数 作 如 下 初始 化 : 10=8 贝 位 ， 三 7m， 太 100 ”位 任务 。 人 全程 保证 了 ， 两 个 场 桥 在 实际 工作 过 程 中 ， 没 有 出 现 
m/min, 70=3 min, B=40, N=50, B1(0)=1, B2(0)=40, a=0.5。 场 桥 间 的 相互 影响 或 者 干扰 ， 互 相配 合 以 满足 安全 距离 。 
4.2 结果 分 析 与 比较 


在 软件 MATLAB R2014b 中 完成 代码 的 编写 ， 通 过 多 次 实 “人 本 
36 汪汪 六 洒 、_ 汶 着 -六 
验 ， 为 了 避免 陷入 局 部 最 优 ， 把 种 群 规模 设 定 为 500， 交 叉 概 3 外 
率 设 为 0.85， 变 异 率 设 为 0.15， 和 迭代 次 数 设 为 1500， 同 时 对 每 8 
代 中 的 最 优 个 体 进行 保留 ， 如 图 7 所 示 。 24|- < 
20} ER 
六 Ve /A 让 < 一 场 桥 1 上 
, pe / / 
3o 上 种 嫩 购 伪 、 12.- | 堆 - 各 
系统 最 优 值 | NC y \ ”多 
2 J 8|- | ye a 
20 | 外 | | 
| | 
时 | 0E 二 各 
15 上 1 ”| 0 5 10 15 20 25 
场 桥 作业 序号 
a Ww 
sl 二 Mtoe thas | 图 8 场 桥 调 度 图 
90 500 1000 1500 40 
过 代 次 数 | 5 
36 本 | 一 一 一 一 一 一 J 
图 7 遗传 算法 收敛 过 程 32| [天 一 场 桥 2 本 
图 7 中 ， 和 迭代 次 数 为 1 294 代 时 ， 系 统 最 优 值 为 5.77， 空 28| 一 EPE 
Lj 
闲 时 间 为 2.57 min， 跑 位 时 间 为 7.77 min， 本 次 任务 完成 时 间 a - 
为 160.34 min。 针 对 该 算 例 ， 若 采用 范 厚 明 等 人 的 分 区 域 平衡 | [| 一 
5 Le = ye 
分 配 法 :在 两 个 区 域 间 空 出 8 个 贝 位 的 安全 距离 , 以 保证 多 个 场 ES 
12 a | = 
桥 工作 时 互 不 干扰 ， 在 种 群 初始 化 时 就 剔除 不 满足 安全 距离 的 le | J | ee 
| 
个 体 。 场 桥 的 非 工作 时 间 为 17.52 min, 其 中 等 待 时 间 6.74 min， 外 | 
移动 时 间 10.78 min; 该 批 任务 总 用 时 167.52 min。 具 体 场 桥 调 TE 
5 Sm 二 , ey 0 10 20 30 40 50 60 70 80 90 
度 方案 如 图 8 所 示 ， 场 桥 的 实时 行走 路 径 如 图 9 所 示 。 时 间 /min 
结合 图 8 的 场 桥 调度 图 可 以 看 出 ， 两 个 场 桥 在 各 自 的 区 域 图 9 场 桥 实时 路 径 图 
工作 ,整体 没有 出 现 交叉 ; 除了 第 3、4 号 任务 ， 两 个 场 桥 间 的 
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距离 都 满足 安全 工作 的 要 求 。 


结合 图 9 的 场 桥 实时 路 径 图 可 以 看 出 ,在 两 个 场 桥 的 第 3、 为 了 更 进一步 展现 该 策略 中 两 个 场 桥 间 的 配合 在 实际 中 的 
4 任务 的 位 置 (20 号 贝 位 与 27 号 贝 位 ) 应 用 优势 。 该 算 例 中 ， 货 物 的 到 达 时 间 及 目标 港 仍然 采 用 表 1 
间 的 距离 不 满足 安全 工作 要 求 时 ， 两 个 场 桥 出 现 了 自动 配 ”的 数据 ， 对 表 2 中 的 初始 箱 量 进行 更 改 ， 以 限制 场 桥 的 作业 区 


合 : 场 桥 2 在 完成 3 号 任务 后 ,为 了 给 场 桥 1 足够 的 工作 空间 ， 域 ， 具 体 如 表 3 所 示 。 
自动 从 27 号 贝 位 移动 到 28 号 贝 位 ; 场 桥 1 在 完成 3 号 任务 后 ， 
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表 3 改 后 各 贝 位 信息 


贝 位 号 ”初始 箱 量 卸货 港 货 港 贝 位 号 ”初始 箱 量 和 抒 货 港 立 号 。 ”初始 箱 量 和 抒 货 港 
1 2 2 21 0 1 21 2 
2 2 2 22 1 21 2 
3 2 2 23 1 21 2 
4 2 2 24 1 21 2 
5 2 2 25 1 21 2 
6 2 3 26 1 21 3 
7 2 3 27 1 21 3 
8 2 3 28 1 21 3 
9 2 3 29 1 21 3 
10 2 2 3 30 2 21 3 
结合 表 1 和 3 可 以 发 现 ， 目 标 港 为 1 的 货物 将 集中 存放 在 。 态 , 场 桥 1 和 2 同一 时 刻 的 目标 港 都 不 满足 安全 距离 ， 将 这 些 


21 号 贝 位 和 22 号 贝 位 ; 目标 港 为 2 的 货物 将 集中 存放 在 15 号 解 剔 除 出 去 后 ， 将 无 法 进行 接 下 去 的 操作 ， 场 桥 不 会 进行 动态 
贝 位 ;目标 港 为 3 的 货物 将 集中 存放 在 20 号 贝 位 。 根 据 式 (17) 的 调整 以 满足 安全 距离 的 要 求 ， 因 此 分 区 域 平衡 法 将 无 法 完成 
可 以 知道 ,任意 时 刻 工 作 场 桥 间 必须 满足 8 个 贝 位 的 安全 距离 ， ”本 次 调度 策略 的 种 
若 用 范 厚 明 等 人 5 的 先 判断 安全 距离 再 工作 的 策略 ， 本 次 调度 
将 无 法 采用 两 个 场 桥 协 同 完成 。 采 用 文中 所 提 方 案 运 行 结果 如 
图 10 和 11 所 示 。 针对 多 场 桥 下 的 集装箱 堆 场 分 配 问题 做 了 深入 研究 ， 考 虑 


I 定 。 
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到 多 场 桥 作 业 时 的 安全 距离 ,设计 了 分 区 域 动态 平衡 策划 方案 : 
将 扒 场 分 为 两 个 安全 区 和 一 个 影响 区 ， 通 过 实时 获取 其 相 邻 场 
| | 桥 的 作业 状态 ， 计 算 最 佳 运行 方式 ， 时 刻 保证 相 邻 场 桥 间 满 足 
加 场 析 2 | 安全 距离 。 采 用 遗传 算法 对 方案 进行 算 例 验 证 ， 结 果 表 明 ， 与 
划 20 et . 分 区 域 平衡 策划 方案 相 比 ， 在 同样 的 堆 场 空间 中 ， 文 中 所 提 方 
I 案 作业 效率 更 高 ， 且 文中 所 提 方 案 能 适应 更 加 复杂 的 环境 ， 解 
‘ol 2 决 多 个 场 桥 工作 时 的 干扰 问题 。 但 文中 还 存在 一 些 不 足 ， 默认 
sl | 各 货物 都 能 准时 到 达 目标 贝 位 ， 而 在 实际 中 到 达 时 间 是 很 难 确 
人 定 的 ， 且 未 考虑 翻 箱 问题 ， 因 此 实际 中 的 带 有 翻 箱 问题 的 箱 位 
作业 次 席 分 配 问题 和 多 场 桥 联合 作业 调度 问题 将 是 未 来 的 研究 方向 。 
图 专 桥 调度 区 
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